//package leetcode;
//class Solution {
//    public int[] exchange(int[] num) {
//        int tmp = 0;
//        int left = 0;
//        int right = num.length - 1;
//        int[] ret = new int[num.length];
//
//        for(int i=0;i<num.length;i++){
//            ret[i] = num[i];
//        }
//
//        while(left<right){
//            if(ret[left]%2==0 && ret[right]%2==1){
//                tmp = ret[left];
//                ret[left] = ret[right];
//                ret[right] = tmp;
//                left++;
//                right--;
//                if(left>num.length-1 || right < 0){
//                    break;
//                }
//            }
//            if(ret[left]%2==0 && ret[right]%2==0){
//                right--;
//                if(left>num.length-1 || right < 0){
//                    break;
//                }
//            }
//            if(ret[left]%2==1 && ret[right]%2==1){
//                left++;
//                if(left>num.length-1 || right < 0){
//                    break;
//                }
//            }
//            if(ret[left]%2==1 && ret[right]%2==0){
//                left++;
//                right--;
//                if(left>num.length-1 || right < 0){
//                    break;
//                }
//            }
//        }
//
//        return ret;
//    }
//}
//public class Test4 {
//    public static void main(String[] args) {
//        int[] nums = {1,2,3,4,5,6,7,8,9};
//        int[] ret = new int[nums.length];
//        Solution solution = new Solution();
//        ret = solution.exchange(nums);
//        for(int i=0;i<ret.length;i++){
//            System.out.print(ret[i]+" ");
//        }
//    }
//}
